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In this paper we give a much more efficient proof that the real Euclidean (j)'^- 
model on the four-dimensional Moyal plane is renormalizable to all orders. We prove 
rigorous bounds on the propagator which complete the previous renormalization 
proof based on renormalization group equations for non-local matrix models. On 
the other hand, our bounds permit a powerful multi-scale analysis of the resulting 
ribbon graphs. Here, the dual graphs play a particular role because the angular 
momentum conservation is conveniently represented in the dual picture. Choosing 
a spanning tree in the dual graph according to the scale attribution, we prove that 
the summation over the loop angular momenta can be performed at no cost so that 
the power-counting is reduced to the balance of the number of propagators versus 
the number of completely inner vertices in subgraphs of the dual graph. 

1 Introduction 

Field theories on noncommutative spaces became very popular after the discovery that 
they arise in limiting cases of string theory [jl], 0. Although from string theory's point 
of view there is no reason that the limit is a well-defined quantum field theory, there has 
been an enormous activity aiming at renormalization proofs for noncommutative quantum 
field theories. Most of the attempts focused at the Moyal plane with the associative and 
noncommutative product 
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It turned out that the noncommutative analogs of typical field theoretical (in particular 
four-dimensional) models on the Moyal plane are not renormalizable due to the UV/IR- 
mixing problem 0. The construction of dangerous non-planar graphs was made precise 
in m where the problem was traced back to divergences in some of the Hepp sectors which 
correspond to disconnected ribbon subgraphs wrapping the same handle of a Riemann 
surface. 

Recently, the renormalization of the noncommutative (/)4-model was achieved within 
a Wilson- Polchinski renormalization scheme adapted to non-local matrix models ^ . 
The renormalizable model is defined by the action functional 

5[0] = y"d4x(^a^0*9'^0+^(x^0)*(F0) + ^^2^*0+^0^0^0^0)(a;) , (1.2) 

where = 2{9~^)^^x'^ and the Euchdean metric is used. 

At first sight, the appearance of the translation invariance breaking harmonic oscillator 
potential for the 0'^-action ( |1.2| ) might appear strange. However, the renormalization proof 
shows that there is a marginal interaction which corresponds to that term and as such 
requires its inclusion in the initial action. Moreover, thanks to the oscillator potential, the 
action ( |1.2|) becomes invariant under the Langmann-Szabo duality |^ which exchanges 
position space and momentum space. 

We review the main ideas of the renormalization proof, in particular the analysis 
of ribbon graphs, in Section |^. However, it must be underlined that the proof given 
in P relies on a numerical determination of the asymptotic scaling dimensions of the 
propagator. Our paper fills this gap by computing rigorous bounds on the propagator, at 
least for large enough Q. This will be done in Section 0. 

On the other hand, our bounds permit another renormalization strategy which turns 
out to be much more efficient. See Section H. The strategy is inspired by constructive 



methods [jTO|- The key is a scale decomposition of the propagator and an estimation 
procedure of the ribbon graphs which takes into account the scale attribution. The proof 
is carried out for the duals of the ribbon graphs, because the set of independent variables 
is particularly transparent in dual graphs. 

The methods developed in this paper will be crucial to write a constructive version 
of P, ||. Actually the main obstacle to the construction of the usual model is the 
non- asymptotic freedom of the theory. In noncommutative R^, the parameter Q controls 
the UV/IR mixing. When it reaches 1, the entanglement is maximum, and the j3 function 
vanishes |Tl|. In this view, the f2-region close to 1, for which we prove analytical estimates 



is particularly important. 



2 Main ideas of the previous renormalization proof 

In order to make this paper self-contained, we review the main ideas of the renormalization 
proof given in for the quantum field theory associated with the action ( |1.2| ). 

In order to avoid the oscillating phase factors of the ^-product in momentum space, 
the first step is to pass to the matrix base of the Moyal plane, where the action ( |1.2| ) 
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becomes 
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As usual, we define the quantum field theory by the partition function, which is expanded 
into Feynman graphs. As the fields are described by matrices 0mn, the resulting Feynman 
graphs are ribbon graphs build of propagators and vertices. 
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The propagator Gmn;ki is the inverse of the kinetic matrix Amn;ki in (p.l|) . We recall the 
explicit formula in ( |3.1| ) and (^). Due to the S0{2) x S'0(2)-symmetry of the action, 
Gmn;ki 7^ ouly H Tu + k = n + I. Matrix indices which are not determined by this index 
conservation or as external indices of the graph are summation indices. The corresponding 
index summation is possibly divergent and requires a regularization. 

In [|, |] the regularization consists in a smooth cut-off of the propagator indices as a 
function of a renormalization scale A, 
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where x{^) is smooth with x{^) = 1 for x ^ 1 and x(x) = for x ^ 2. This implies 
Qmn;kiW 7^ ^^^Y i^ niax(m\ m^, . . . , /\ /^) G [6'A^, 2^^]. The graph is then realized 
by the differentiated cut-off propagators Q(Aj) which regulate the index summations. At 
the end, the nested integral over ^ is performed within an interval characterized by 
mixed boundary conditions Actually, the graphs are build recursively by adding a 
new propagator. This allows an inductive proof of the power-counting behavior. On the 
other hand, one has to carefully discuss the location of the valence of the graph where one 
attaches a leg of the additional propagator. This discussion alone extends over 20 pages 
in §. 

It is time for an example. We consider the (planar) one-loop four-point graph 
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The choice of the boundary conditions is a prehminary one which ensures convergent inte- 
grals at the expense of infinitely many initial data Arm;is;sk;nr{^R) ■ This will be corrected 



later in (|2Tl| ). 

One of the bounds we prove in this paper can be put in the following form 



(2.5) 



From the remarks made after ( p.3|) on the range of the maximal index we conclude 
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We thus estimate the summation over p in dU) by the maximum of the propagators Q 



over p and a volume factor [26 from the support of the cut-off function. This shows 



that the integral ( p.4|) is estimated by a constant times In — . 

The scaling of ( |2.6| ) and the volume of the support of (|2^) with respect to any index 
seem to suggest that A^-point graphs have, as in commutative 04-theory, a power-counting 
degree 4 — A^. However, this conclusion is too early. Namely, there is a problem in presence 
of completely inner vertices, which require additional index summations. The following 
graph 




(2.7) 



entails four independent summation indices Pi,P2,P3 and q, whereas for the power- 
counting degree 4 — iV we should only have three of them. It requires a more careful 
analysis of the scaling behavior of the propagator to show that the g-summation can 
actually be performed at no cost, i.e. without a volume factor. The reason is that the 
propagators show some sort of quasi-locality which implies that the contribution of a 
propagator Gm,n;k,i to a graph is strongly suppressed if ||m — /|| is large. Thus, taking for 
given m the entire sum over / does not change the power-counting behavior. 
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The two bounds ( P^ ) and ( |2.^ ) together ensure the expected power-counting behavior 
for all planar ribbon graphs. But (|2.8|) does even more: it ensures the irrelevance of all 
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non-planar graphs. For instance, in the non-planar graphs 
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q' = m2 + r - q 
r' = n2 + r — m\ 



the summation over q and g, r, respectively, is controlled by (p.8|) , i.e. the quasi-locality of 
the propagator, so that the graphs in ( |2.9| ) can be estimated without any volume factor. 

We recall from ||^ that the non-planarity of ribbon graphs is classified by the number 
B of boundary components and the genus g = 1 — — I + V) oi the Riemann surface 
on which the graph is drawn. Here, V and I are the number of vertices and edges (inner 
double lines) of the graph. To determine the number F of faces we close the external 
legs, that is, we connect the outgoing arrow labelled rrti of an external leg directly with 
its incoming arrow rij. Then, F is the number of closed single lines and B the number of 
those closed lines which carry external legs. Then, according to @, 0, the power-counting 
degree of a iV-leg ribbon graph in four dimensions is 



(4- iV) -4(2(7 + 5-1; 



(2.10) 



The left graph in ( p.9|) has topology B = 2, g = and the right graph B = 1, g = 1. 

As a result, there remain only the planar two- and four-leg graphs which can be 
relevant and marginal. The quasi-locality of the propagator improves the situation in 
selecting only 

• the planar four-leg graphs with constant index along the trajectory as marginal, 

• the planar two-leg graphs with constant index along the trajectory as relevant, 

• the planar two-leg graphs with an accumulated index jump of 2 along the trajectory 
as marginal. 

We refer to [Q for details. The trajectories are the open single lines of the graph (before 
the closure which identifies the faces). This leaves still an infinite number of divergent 
graphs. However, there is a discrete Taylor expansion about vanishing external indices 
which decomposes these divergent graphs into four relevant and marginal base functions 
and an irrelevant remainder. For instance, the decomposition for the marginal case m = / 
and n = A; of the graph (|2.4|) reads 




n A, V 
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(Qm,p;p,i(^2) Qn,p;p,n(Al) — Qo,p;p,o(A2) Qo,p;p,o(Al)) 
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+ f I 52<5o,p;p,o(A2) Qo,p;p,o(Al) I + {Al ^ A2} + ^00;00;00;00;00 (Ar) • 

(2.11) 

Thus, this definition necessitates a single initial value Aoo;00;00;00;Oo(Ak) which represents 
the normalization condition for the coupling constant. 

Of particular importance are the marginal two-leg graphs with an accumulated index 
jump by 2, such as 




(2.12) 



The corresponding initial value represents the normalization condition for the frequency 
parameter VL in the initial action (|1.2|) . Therefore, the harmonic oscillator potential must 
be present from the beginning in order to obtain a renormalizable model. 



3 Bounds for the propagator 

3.1 Propagator in the matrix base and cut-offs 

The propagator of the noncommutative </)^-model in the matrix base of the D-dimensional 
Moyal plane is given by*^ a positive sum analogous to the heat-kernel or parametric a- 
space representation ^2^^2 = da e~"^^ ^"^ ■* of the ordinary commutative propagator: 

_ e (l-a)w+(f-i) ^ 

Gm,m+h;l+h,l = / da - d \\^m^,m'>+h^;l'>+M,l'>^ (^-l) 

Jo {1 + Ca)~ 

m+l+h min(m,i) , ^ /1 , ON \ m+l-2u 



(3.2) 



where A{m, I, h, u) = (Ztt) iiD il-u) C is a function of fi, namely C{n) = 

■ Indices such as m, /, h and u have ^ non-negative components m^, l^, h'^, , one 
for each symplectic pair of E^. However, due to ( |3.1| ) it is enough to prove estimations 
for a single component. We define the norm of an index by ||m|| = ^^l^fn^- 

We know that cut-offs in the parametric representation for commutative theories are 
specially convenient both for perturbative and constructive renormalization. In the same 



Our representation (3.1) and ( ^ ) corresponds to (A. 17) in Q with z = 1 — a. The often used index 



parameter a in |p| is denoted by h. 
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spirit we will divide the integral into slices. First we divide it into two different 

regions 

• ^ a ^ 1 where we expect an exponential decay in m + I + h of order 0{1), 

• ^ a ^ M^^. This is the UV/IR region which is further sliced according to a 
geometric progression. For each slice we expect a scaled exponential decay. 

The real number M > 1 has a carefully chosen ^-dependence. Then, the decomposition 

(3.3) 



/ da = / da 

Jo j^]^ Jm-^ 



leads to the following propagator for the i^^ slice: 

-— da nr(") r34i 

The first slice 2 = 1 is treated separately. 

Remark that the factor A in (|3.2|) is the only one which prevents us from explicitly 
performing the M-sum. All the bounds in this paper are obtained by applying to the 
binomial coefficients in A the simple overestimate ^ Of course, this bound is 
sharp only for q <^ n. In the regime n — q <^ n one should rather use the symmetric 
bound n ^ -P^. 



For a = we see from (|3.2|) that the propagator vanishes unless u = I = m. This 
suggests to bound A by 

v/m(/^ + m)"^""v//(7rTT)'"" {m + h/2r--{l + h/2y-- 
Hence, for a ^ M~^, 

m+l+h 



'"''"+'^''+'^'' ^ \4n + (1 - n)2a 

I a{l-^l^)^m{m + h)\ ( a{l - n^) ^ l{l + h) 

m\n{m,l) 



X 



(m — m)! (/ — m)! 

«=max(0,-/i) ^ ' ^ ^ 



(3.6) 

On the other hand, we observe from (|3.2| ) that for a = 1 the propagator vanishes 
unless u = h = In this situation the bound ( |3.5| ) is not suitable anymore because m — u 
and / — u are of order 0{m) and C(/), respectively. Instead, we can use 



, ^ vWv/(m + h){l + h) ^ ((m + /)/2)"((m + / + 2/^)/2)^+" 
-^^'"'^''''''^^ d(/i + «)! ^ d(/i + «)! • ^^-^^ 



Inserting ( p.7| ) into ( |3.2| ) we obtain 

^41] + (1 - fi)2ay 

( An^l^V^l \ ( AVL^/l^^{m + h){l + h) \ 

min{m,() ' ' 



^m,m+h;l+h,l ^ 
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M=max(0,— /i) 



The further procedure will be to use the estimation 

Then, we have to find conditions on Q and a under which a certain exponent is negative. 
These conditions are given in the following Lemma: 

Lemma 1 Let 

and flu be the position of the maximum of R{Q), i.e. R'{Qii) = 0. One has approximately 
= 0.462117. We define 

M-'^{X\ foSo"' (3.11) 
[ R{IIr) foril^llR. 

Then, for all a G [M~^, 1] and all Q G (0, 1) one has 

^("- ") + U+(i-»W ) < -Tf^'' ■ 

Proof. We have 

T^^(^'«) = 7; r... o R (^-2) + 



da ^ ' ' {\-fl^)d^^JY^V ' 4fi + (l-l])2a 



;i -fi2)Q,2^/r^v' ^ 4fi + (l-^])2a 

^ 2^](2-a)(2^]^a + (4-2a)^]) ^ ^ ^ 

Thus, the function a) is monotonously decreasing in a and, comparing 1) = 
luj^ < with £'(f2,0) = +00, has a single zero ii^(fi,ao) = with ao ~ 1. Developing 
Eifl, a) about a = 1, the leading term is of order |: 

m«):=v^^^|i^ + l.>i^ + 0(l-a). (3.14) 
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This means that ioi ^ 1, the zero is found near ao = I — ^^^^^ [i+n] • 
know from ( p.l3|) that E{Q,a) < for a G (ao, 1]. To be on the safe side with respect 
to higher order terms, we make the above estimation for ao shghtly bigger by removing 
the factor '-^^^^ ^ 1 and by rescahng the resuh by ^. This leads to ( |3.10|) . We can now 
plot the function E{Q, M~^) over Q and compare it with -^fiM-^: 




Comparison of E{Q,M~^) (the 
lower curve) with —j^QM~^ (the 
upper curve), both plotted over Q 



(3.15) 



This finishes the proof. 

For convenience we give a plot of the scale function M: 



□ 



1.14 
1 . 12 
1.1 
1 .08 
1.06 
1.04 
1 . 02 



The scale function M 
plotted over Q 



(3.16) 



3.2 Main scaled bounds 



The first result is to prove that the propagator shows a scaled exponential decay in any 
index. This is expressed by 

Theorem 1 There exists a constant K such that for Vt G [0.5, 1), we have the uniform 
hound 

G\^^u-HKi ^ irM-^e-ft*^-'ll™+^+'^!l , (3.17) 
where the scale parameter M{VL) > 1 is given by 1 1\ ) and ^3.1(\ ). 



Proof. For the first slice i = 1 we use the bound p.8|). With ( |0| ) and yrrd ^ |(m + Z) 
we obtain 



GtUn-.+h, < exp ((m + / + h)E{a, Q) 



(3.18) 



Now, the bound ( |3.171 ) for the first slice i = 1 follows from Lemma provided that M ^ 
is chosen according to ( p.ll|) and (|3.1CI| ). 
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Next, for i ^ 2, we use the bound ( p.6| ), which with ( p.9| ) can be brought into the form 



G 



(a) 

m,m+h;l+h,l 



^ exp I a{m + I + h) 



1 4n^r^ 



We have to prove that the exponent 



Ei3{Q,a) ■= (3 \_ ^ = + ln^ 



(3.19) 



(3.20) 



An^/l^ 4n + (l-fi)2a 

is negative for j3 = 1 and all a ^ M~^, where is determined by the first slice. One 
has EpiVL.Q) = and 



a. (l-(]2)(2-a) 2(l + fi2)_«(i_^])2 



This implies -^Ef3{n, a) 



l„=o = ^^"'i^^'"'^ - f and |^E^(fi,«)U=i = +00. Thus, for n 
large enough and a small enough, we have ^Ep{Q, a) < 0. As a increases, Epi^l, a) will 
remain negative up to some a/? with ^/3(f2, a/3) = 0. The next plot shows j^Ei{Q,a) for 
certain values of Q: 



a)3 2(l-a)(4fi + (l-fi)2a) 



(3.21) 




The function -Ei{Q,a), for 
1] e {0.3, 0.5, 0.7" 0.9} plotted 
over a. The larger the value 
of Q, the larger is the zero of 



(3.22) 



We have to ensure that ai > . Thus, if E^iVL, M^^) < 0, which requires an Vt 
large enough, there will exist a constant c > such that ^Ei3{Vt,a) ^ — c for all 
a G [0,M~^]. The critical value for VL is found when plotting MEj^iVt, M~^) over Vt. 
Comparing MEi(il, M~^) with the curve relevant for a = 0, 




Comparison of MEi{Q,M-'^) 
(the lower curve at large Q ) with 
— iJl, both plotted over fl. 



we see that for Q ^ 0.5, the following estimation holds: 

'^m,m+h,l+h,h ^ 

The Theorem now follows from (|3.4| ), with K = ^^^^f^f^- 



(3.23) 



(3.24) 
□ 
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Theorem 2 For the scale parameter M according to ( \3. 1 1\ ) and ( ^. 1 (\ ) there exists a 
constant}^ K such that for all Vt G [0.5, 1) we have the uniform hound 



G 



m,m+h\l+h,l 



D 
2 



s=l 



1 + min(m*, Z*, + h^, + h'^ 
Mi/5 



(3.25) 



Proof. Of course, this bound improves ( p.l7| ) only when an index component is smaUer 
than We can, therefore, assume that i > 12. In particular, there is nothing to 

prove for the first slice i = 1. 

Suppose I ^ m ^ m + h and 5 = m — l. Instead of ( p.9|) we use the improved estimation 



^ (m - u) \ (I - u)\ ~ ^ (m - / + v)\ v\ 



X 



m—l 



(m-/)! 



D=0 



X 



m—l 



(m-/)! 



(3.26) 



Then, the propagator (|3.6| ) takes the form 



G^,m^.,,., ^ exp ^im + l + k)a ^^^y= + - In 4^ ^ _ 



f ma(l-02) 
5\ 



A 



^2(3 - 2){m + h)a{l - n 



61 



(3.27) 



We choose /5 = |, but any choice /3 > 1 would be possible. In the last term (containing 
m + h) we estimate ^ ^ e^' and add the exponential to the first line of ( p.27| ). In the first 
term of the last line of ( p. 27] ) we use the estimation 



5! 



-5 



(3.28) 



This yields 



m,m+h;l+h,l 



mail — i7^)e 



2n5VT 



a 



exp I {m+l+h)a 



5 (1-^2 



+ - In 



a 



4 An^/T^ a 4^] + (1 - nya 



(3.29) 



'^In the following, the if's will be kinds of "dustbin" constants. It means that their contents changes 
whereas their names do not. 
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For = I the exponent in ( |3.29| ) is negative for Q ^ 0.5: 




Comparison of M^^Esin, M-^^) 
(the lower curve at large Q) with 
- ^n, both plotted over Q. 



(3.30) 



Next, for i ^ 12 and Q ^ 0.5, one has 



(l-Q^)e 

nVi-M- 



= ^ 5, as the following plot shows: 




The function 
plotted over Q. 



(3.31) 



0.5 0.6 . 7 0.8 0.9 

Now we are left with two cases: 

a) I = 4^ m = 5: 

^ e-S(-+'+'^)" ilaf' . (3.32) 

b) / ^ 1 and 5 ^ 1: using 1 + 6 ^ 216, 

^ e-i(-+'+^)'^ (5/a)^/^ . (3.33) 

Inserting this into ( |3.4D and symmetrizing with respect to the smallest index we obtain 
(PI) within =^(^. □ 

Let us now consider a typical graph appearing in the process of renormalization, that 
is, with external legs carrying indices lower than the internal ones. The bound (|3.25|) 
provides a good factor with respect to power-counting unless the index jump 6 = |m — /| 
is very small, typically 6 = or 6 = 1. This ensures that if the lower index of a propagator 
is smaller than the scale we look at, the index is conserved along its trajectory for power- 
counting relevant and marginal graphs. 

Unfortunately, that estimation does not carry any information when the lower index 
is larger than the scale. It leads to a difficulty for graphs which possess completely inner 
vertices. Therefore, we have to find estimates for propagators with a sum over the index 
/. The next section is devoted to these bounds. 
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3. 3 Bounds for sums 

Now we want to prove that the summation of the propagator G^^.; ,p „^_,_; over /, for m 
and p kept constant, gives the same power-counting as in the previous section. The proof 
rehes on a more accurate estimate of the sum in ( |3.9| ). 



Theorem 3 For VL G [0.5, 1) there exists a constant K such that we have the uniform 
hound 

E ^ KM-^ e-^oM-HMMM) . (3.34) 

l=—m 



Proof. The first shces, say i ^ 16, are trivial to treat. Using (|3.17|) we have 

E ^ § +f + l)e-^(-^+^^) . (3.35) 



=1 

Then, the estimation follows from 



(x + l)e-^.^^'-'^ ^ l^^eT-i j e'^o^"^-'^ . (3.36) 

This method fails in the limit i —>■ 00. Thus, for large i, we have to estimate the 
propagator (|3.6| ) more carefully, now putting h \—>- p — m — I and I ^-^ m + l. Without loss 
of generality we can assume p ^ m. We have to divide the range of summation into three 
parts according to the smallest index. Using ( p.26|) we estimate 

p 

m,p—l;p,m+l 



l=—m 

m+p 



Z-^ Z-^ (m — 



Ail + (1 - il)'^a J \ ^ ^ im-u)\im + l-u)\ 
^ (m - u)\ (m + I - u)\ ~^ ^ (p - I - v)\ (p - v)\ 



„ ( a{l~Q?)(m+p+l)\^ . 

^2> ^ — ^exp (m + p)a ^ — ; + - In — ^ttt^ 



(3.37) 



where X = -i^-^')iP±^-0 ^nd Y = , 
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We can now divide the sum over / into two regions corresponding to / ^ (2/3 — 3)(p+m) 
and / ^ [(2/? — 3)(]9 + m)] ^ (2/9 — 3){p + m), where [x] is the smallest integer which is 
larger than x and /5 > | will be determined later: 



(2/3-3)(p+m) ( a{l-n'^){l3~l){m+p) 
1=0 



E 

«=r(2/3-3)(p+m)l 



a(l-Q^)(/3-l)f 
4Qv^T^(2/3-3) 



(3.38) 



We extend both sums to infinity and use in the second one the identity 



Z ^ exp 



a{l - n'^){(3 - l){m + p) 



+ 



>^ / a(l-l]^)e(/3-l) V 



(3.39) 



For /5 = II one confirms 4s^^"i^jv/"ie(2!fl-3) < 1 for 11 ^ 0.5: 




The function 



M"i6(i-n2)e(/3-l) 
4^^1-^-16(2/3-3) 



for 



/3 = II plotted over fi. 



(3.40) 



On the other hand, the following plot shows that ||^i-^L + ^ In ^^^^(j ^r^ < for 
a C and Vt > 0.5: 



0.6 . 7 0. 



Comparison of M^^Ei^ (fi, M'^^) 
(the lower curve at large f2) with 
7{i-f^ ) _ both plotted over 



son 



(3.41) 



This finishes the proof. □ 

The previous estimation for the summed propagator is still not enough for the renor- 
malization proof, because the index sums are entangled in the graph. We have to prove 
that the exponential decay is still achieved if for given summation variable I we maximise 
the other index p: 

Theorem 4 For ^ ^ 0.58 there exists a constant K such that we have the uniform hound 

oo 

max ^ i^M-e-i^^-'ll™ll . (3.42) 

l=—m 
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Proof. Again, the main estimate ( |3.17| ) guarantees the desired behavior ( p.42| ) for the 
first shces, say i ^ 16. For / ^ the maximum is attained at p = so that we are in the 
situation of (|3.35|) and ( ^.361) . For I > the maximum is attained at p = Z so that the 
Z-sum leads to a geometric series. Here, it is important that i is bounded. 

For i > 16 we have to proceed differently. We divide the domain of summation 
according to the smallest index at the propagator: 



Emax = } max + } max + } max + } max + } max . 
p>max{i,0) 0^p<m+/ m+l!^p<m ^-^ p^m ^-^ l<Qp<m+l ^-^ p^m+l 

l=—m l=—in l=—m l=—m Z=0 /=0 

(3.43) 

We now obtain from (|3^ ) and (|3.26|) 



l=—m 

<V mx ( ^^^^^ y+PP x-P-i-v yp-. 



■ \ 4fi + (1 — il)'^a J ^ (m — u)\{m^l — u]\ 

l=—ni ^ ' u=0 ^ ' ^ ' 



1 / i{r\ R \ "i+P ra+l 



P^m V4f2 + (1 - / ^ im - u)\ (m \ I - u)\ 

l=—m ' u=0 ^ ' ^ ' 

^ i^<^+i V4^ + (1 -^)'" ) ^ {v-l-v)\ {v-v)\ 



^ > maxexp ["p + mia , H — m — ; 



|i|=i 



(3.44) 

a(l-n^)(p+m+0^ ' 



+ > max exp [p + m)a ^ , H In — -— — ^ — 



(3.45) 



where X = ^^^d Y = ^d-^ , 
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The function e attains its maximum e^'"^ ' jf aX p = ^ — q. We need this 

property for g = m + |Z| and 



However, we have to take into account the range of p. If — g < in ( p.44|) , then the 

function q-'ip^S^^^ is monotonously decreasing for all p ^ so that the maximum is at 
p = 0. Otherwise we have to insert the specific maximum. This means that we split the 
sum over / in ( ^.441 ) into two pieces 

• 1^1 ^ where we insert p = 0. Actually, we can safely extend this sum from to 
m, still keeping p = 0. 

• 1^1 ^ 

This gives 

' a{l~QP-)(p+m+\l\) 



l\ ^ where we insert p = — m. 



\i\=i 



> max exp (p + m)a , H In ; — - 

^ P^o ^y^^ > y^n^T^ a 4^ + (1 - 



§ r " liivr^ + a m + ii-n)^a ) ) 



1=0 



f) 



+ > exp -/ - a/ , ^ + - In — — — ^ ^ — ^ . 3.47 

1-7 

For the first sum we are in the situation of ( p. 37 ) with m 0,p ^ m so that we can 
bound that sum according to the steps leading to ( |3.34| ) by a constant times e~2o'^''"", for 
Q ^ 0.5 and a ^ M~^^. In the second sum we use ( |3.28|) so that, for some number e > 0, 



1-7 



n 



1— 7 1— 7 

In the numerator we can bound 7 by |, otherwise the sum vanishes. Moreover, we choose 
£ = jq. We then see from (|3.46| ) that the following condition is to prove: 



- In ^—=^ 9- > 1 • (3-49) 
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This function is monotonously decreasing in a so that it is sufficient to check it for 




We see that it is sufficient to have Q ^ 0.58. Moreover, —ejm = ^m(^_Ei(i7, a)), where 
El is given in {^^. We then know from (|3]2|) that for a G [0,M-^*^] and > 0.58, 
—E'ym ^ —-^am. This shows that ( |3.44| ) leads to the desired estimation ( [3.421 ). 

We now pass to (|3.45|) . The condition p ^ / leads to a splitting of the Z-sum at j^^- 
For smaller I we have p = I: 



4fiv^ 



Emaxexp ( (» + m)a ( -^^ — ' H — In — j 



^ 2^ exp I (m + l)a { , ^ ' + - In 



i=0 



exp 



7— 7"! 
'~ 1-27 



-/ — a 



1 , 

In ■ 



a(l-Q^)(p+-m+|;|) 



Q(l-!^^)(m+20 



l\ 



(3.51) 



The second sum on the right hand side is identical to treat as in the previous case ( |3.44|) . 
The ffist sum on this right hand side is split as in (|3.38|) at Z = (/5 — |)m. Compared with 



( p.39| ) we now have to achieve 



M-^'^(l-n^)e(2l3-2) 
4CVl-Af-i6 (2/3-3) 



< 1 for ^ 0.58. We can take (3 



5. 
3' 



. 3\ 0.4 0.5 



The function 



M-l6(l-n2)e(/3-l) 
4QVl-A/-i6(2/3-3) 



for 



/3 = I plotted over f2. 



(3.52) 
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On the other hand, the following plot shows that f /J. ,^ + - In tttttt^^^- < — for 

' 3 40vl— Q a 4i2+(l— S2)^« 36 

a C M-^^ and > 0.58: 




Comparison of M^^E^iVt.M 
(the lower curve at large Vt) with 
^ — both plotted over f2. 



(3.53) 



The /-dependence of the argument of the exponential in the second line of (|3.51| ) can be 
ignored. This finishes the proof. □ 



3.4 Composite propagators 

This section is devoted to the proofs of bounds on the composite propagators introduced 
in [Bl. We define their sliced versions as follows: 



a 



m 



1 1 nX m. 1 



G 



2 t 2 i 2 1 



. 

' n2 ' 



1I 1 
■fi '0 



Q 



,1^ 

Or 9 ! 9 * 9 
ml+1 nl+l_n-'- m-*- 



i(0) 



' ' ' 



1 ' n2 ' n2 ' 1 



nl+l.nl * 



IG 



1 nl+l.nl ■ 

0' n2 'n2'0 



(3.54) 
(3.55) 
(3.56) 



Theorem 5 For M according to \3.1\ ) and ( \3.10i ) there exist constants Ki such that for 
Q G [0.5, 1) and m ^ M% we have the uniform bounds 



,i(0) 

' ml 



m-'- 71-'- nl ml 
9 1 9 i 9 1 9 



nl+l.nl ml 

' n-^ ' n^ ' m^ 



■ 1 , 2\ 2 



^ KiM- 
^ K2M- 



1 I 2 I 1 \ 3/2 



e 15 



Af-'(nl+n2) 



(3.57) 
(3.58) 
(3.59) 



Proof. There is no need to discuss the first slice. From 



we have 



a 



m 

nl nl ml 

9 , 9 ; 9 . 9 

m^ J J < jyj^ 





8f2 ./ JV/-i 



M-'-l-i 



'1 

1 — a sn 



;i + Ga)2 



m^,n^,n^,m^ 0,ni,nl,0/ 



(a) 



+ ^oii,ni,o(^m2,n2,n2,m2 ^0,i2,„2_o)- (3-60) 



m? ,n'^ ,1%^ ,m? 



(a) 
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Taking ( |3.17|) into account, it remains to obtain estimations for Gm^n,n,m — O'^l ^fi- From 
( p.2|) we have, expressing m + h hj n, 



m,n,n,m 



1 + Ca 



^/l — a 
TTCa 



m min{m,7i) 



n=0 



m\ n 



u J \uj - a (1 - Vl) 



2u 



The {u = 0)-part of the sum and the separate term —1 yield 

\/l — a 



1 + Ca 



1 + Ca 



m—l 



5: T 



j=0 



a 



+ Ca 



^ m I 1 



a 



1 + Ca 
^ ma{C+l) . 

Next, using = ^^(™) and our central estimate (™) ^ we have 

Ca{l + Q) 



m\ n 



2u 



Ca{l + n) 



m—l 



m — V m 



^ v + l \vj \^/T^{l-^) 



v+l m 



E 

n=0 



n\ / Ca{l + n) 

u) Vv/r^(i -T^ 



VT^{1-^) 

(1-nf 

^ ma : exp 



exp 



+ ^])(m + r^) 
a(l - il^){m + n)' 



AVL^/1 



a 



(3.61) 



(3.62) 



(3.63) 



Inserting ( |3.62|) and (|3.63|) back into (|3.61|) we obtain for a ^ M ^ the estimation 

^ am 



l/^W _ I 

\ 'm,n,n,m 0,n,n,0| 



\l+^f ^ {1-nf 



An 



m^i - M-i 



X exp an 



a 



a ^ a 4fi + a(l - ^])^ 



(3.64) 



Comparing ( |3.64| ) with (|3.19|) we obtain in (|3.57|) the same restrictions to VL as in Theo- 
rem |l|. 
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To approach ( p.58| ) we consider 



til 

sn 



''O.nl ni 



(a) 

m? ,m-^ 



0,n^,n^,0\ ,n'^ ,n'^ ,m'^ 



G 



(a) 



G 



(a) 

0,n^,n' 



^.) 



(3.65) 



The third hne is estimated by ( |3.64| ). In the other hnes we have for n ^ 1 

I m,n,n,m 



1 + Ga J 



a/1 — " 
1 + Ga 



1 + Ga 

n+l 



— m 



a 



Ca{l + n) 



2 



1 



1 



va^(l-^]) 



• r- s m+n mm(m,n) / \ / 

-1^^ E (:)(: 



1 + Ga 



1 + Ca) 

Ca{l + Q) 



m—l 



2u 



(3.66) 



In the third line we use n ^ exp ( na-^^— ^ 



before. 

Finally, we consider 



The further procedure is as 



2 ' „ 2 ' 77,2 ? ™ 2 



(1 + Ga)2 



m'^ ,n'^ 



G':ln^.) ) • (3-67) 



The estimation for the second line of (p.67|) is immediately obtained from (p.64|) and 
( p.25| ). In the second line we have 



\G. 



(a) 



,0 



m+l,n+l,n,m VfT^ + ^G^^^^^.^, 

mmm{m,n) /-. —y-. —r , 

^y{■m+ l){n + 1) lm \ In 



\J\ — a 
1 + 



M + 1 



u ) \u) \ - a (1 - ^^) 



2n+l 



+ Ca 



(3.68) 
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We use the estimation ^ n ^ exp i^na ^^J^^ ^ and proceed along the same 

hnes as before. 

This finishes the proof. □ 

4 Perturbative power- counting 

4-1 Ribbon graphs 

Consider a given 0^-ribbon graph G with external legs, V vertices, / inner lines and 
F faces, hence of genus g = 1 — ^{V — I + F). There are four indices {m, n; k, 1} G IN^ 

n k 

associated to each inner line ^ > of the graph and two indices for each external line, 

ml 

hence AI + 2N = 8V such indices. But at every vertex, the left index of a ribbon coincides 
with the right one of the next ribbon. This creates independent identifications, so we 
can write the indices of any propagator in terms of a set X of 4V indices, four per vertex, 
for instance each "left" half-ribbon index. 

The amplitude of the graph is then the sum 

= ^ J]^ Gms(I),ns{iy,ks{T),ls(I) Sms-ls,ns-ks , (4-1) 
I SeG 

where the four basic indices of the propagator G for a line S are functions of X called 
{ms (X) , ns (X) ; ks (X) , h (X) } . 

The scale decomposition of the propagator being 

oo 

G = J2g\ (4.2) 

i=0 

we have an associated decomposition of any amplitude of the theory as 

Ag = J2^g,,, (4.3) 

^G,/. = XI n ^ms{I),ns{iy,ks{I),lsm ^■ms(I)-ls(I),ns{I)-ks{I) , (4.4) 

J <5eG 

where = [is] runs over all possible attributions of a positive integer for each line 5. 
Such a /i is therefore called a scale attribution. 

We recall our two main bounds on the propagator 

G\n,n;Ki ^ i^M-'e^^^^~'(ll'"ll+ll""+l''="+l''l') , (4.5) 
maxG^,„^,,, ^ K'M-e-'^'*^"' 11-11 , (4.6) 

for some constants K' and c, c'. 

A considerable fraction of the 4V indices initially associated to this graph is determined 
by external indices of the graph and the ^-function in ([4.11). The undetermined indices 
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are summation indices. Perturbative power counting for a graph consists in finding the 
indices for which the summation costs a factor and the ones for which it costs only 
(9(1), thanks to ( [4 .61 ). The factor M^* follows from ( [4.5|) after summation over some 
index'^ m G IN^, 

°° 1 M^' 

E e-^-(™^^™^) = _ = ^(1 + 0(M-)) . (4.7) 

/^.^ Dtta/ graphs 

We first want to use as much as possible the 5-functions in ( [4.1D to reduce the set I to 
a truly minimal set X' of independent indices. It is convenient for this task to consider 
the dual graph for which the problem becomes analogous to an ordinary problem of 
momentum routing. 

The dual graph of a ribbon graph is obtained by associating to each face a vertex 
and to each vertex a face. Every line bordering two neighboring faces is replaced by a 
line joining the two corresponding vertices of the dual graph. Hence, the genus does not 
change under this duality. We shall write V = F, F' = V for the number of vertices 
and faces of the dual graph (dual quantities are usually distinguished by a prime). If the 
initial graph is a 0^-graph, i.e. has coordination 4 at each vertex, we have 4 = If / +Nf / for 
each face /' G F', where If and Nfi denote the numbers of edges and external valences, 
respectively, which belong to /'. The coordination at the vertices of the dual graph is 
arbitrary. 

The construction of the dual of a graph goes as follows: First, for each oriented face 
of the original ribbon graph, draw an oriented ribbon vertex by assigning 

• to a single line of a propagator of the original graph an internal valence of the dual 
vertex, 

• to an external valence of the original graph an external valence of the dual vertex, 

respecting the order according to the arrows on the trajectories. In the second step 
we connect the valences by the duals of the propagators of the original graph, which is 
obtained according to 



dual line 



m 




1 








n 




k 



■^Remember that there are two symplectic pairs, one for spatial dimensions 1 and 2, and the other for 
spatial dimensions 3 and 4. 
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Let us consider the following example of a ribbon graph with a single face: 




(4.9) 



The above rules lead to the following dual vertex: 



-^.>..mi 
ni-';;-.. 

ni 

._ 



mi 



n2 A 
//m.2 
■■■'/ m2 



//r 

■Y 



1 

\^\ a' 

N \ 

r' W 



(4.10) 



'I 



Now we connect the valences by the duals of the propagators of the original graph, i.e. 
riiq with r'q', qr with q'm2 and n2mi with rr': 



'"i -.. -Y I - 7712 \ \ 



(4.11) 



u--/ 



The dual graph is made of the same propagators as the original graph, only the index 

n k 

assignment is different. Whereas in the original graph we have Gmn;ki = ' ^ > , the index 
assignment for propagators in the dual graph is 

I fc 

Gmn;kl = ^ • (4-12) 



The conservation rule 5m-«,-(fe-n) in ( [4:.1D now states that the difference between outgoing 
and incoming indices of the half-propagator attached to a dual vertex, namely m — Z, is 
conserved as minus the corresponding difference k — n at the other end of the propagator. 
Actually, these index differences describe the angular momentum, and the conservation 
of these differences £ = m — I and —£ = k — n is nothing but the angular momentum 
conservation due to the 5*0(2) x 5*0(2) symmetry of the noncommutative 0^-action. Thus, 
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taking the incoming indices as the reference, the angular momentum through the dual 
propagator determines the outgoing indices: 



£lIIIIIIIIIIIZ m = l + i, k = n+ (-£) . (4.13) 

m n 

In the same way, there are external angular momenta p which enter the dual graph 
through the external valences. We shall also use the incoming arrow as the reference 
so that the angular momentum is the index difference between outgoing and incoming 
arrows. Furthermore, by cyclicity at any vertex, the sum of all incoming differences at a 
vertex, i.e. the sum of incoming angular momenta, must be zero. Of course, this implies 
that the total external angular momentum entering a graph is zero, too. 

Thus, the angular momentum for the dual graph is exactly like the usual momentum 
in an ordinary Feynman graph: a momentum that goes out like p at one half-end, must 
go out as —p at the other half-end, and the total momentum is conserved at any vertex. 
(In Feynman graphs this follows from translation invariance.) It should be stressed that 
one has to take into account positivity constraints for the angular momenta i: they lie in 
Z, but all indices m, n, k, I must be positive integers. 

We therefore know that the number of independent index differences is exactly the 
number of loops V of the dual graph. For a connected graph, this number is L' = /— V+1. 
Furthermore, each index at a vertex is clearly only a function of the differences at a vertex 
and of a single reference index for the dual vertex. If the dual vertex is an external 
one, we take as the reference index the outgoing index at one of the external legs. If 
the dual vertex is an internal one, we have to make a choice (determined later) for the 
reference index. These internal vertex reference indices correspond to the loop variable 
of the original graph. Therefore, after using the conservation rules or 5-functions of each 
propagator, the number of independent indices to be summed for every graph is simply 
V — B + V = I + {1 — B) . Here, 5 ^ 1 is the number of boundary components of the 
original graph, which coincides with the number of external vertices of the dual graph. 

Expressing each index in the graph as a function of a set X' of such independent indices 
is therefore identical to the problem called momentum routing in a Feynman graph. It is 
well-known that the solution is not canonical or unique. A good way to root the momenta 
is to pick a spanning tree 7^ of the dual graph, with V — 1 lines, and to use the complement 
set as the set of fundamental independent differences. The subscript /x refers to the 
choice of the tree which depends on the scale attribution in ( [4.4|) . 

4-3 Choice of the tree 

A given scale attribution /x = [is] defines an order of lines in the dual graph. We define 
5i^52^...^5i if i5,^i5,^ ---^isj ■ (4.14) 
In case of equality we make any choice. Let 5l be the smallest line with respect to this 
order which is not a tadpole, and .^^ ^ be the corresponding propagator. The 
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line Sf will then connect two vertices vf and forms the first segment of the tree. We let 
/ii := /i \ (5i U ■ ■ ■ U 5f ) and %_ = 6l U vf U . 

In the remaining set fii of lines we identify the smallest line 5^ of ni which does not 
form a loop when added to Ti. We define /i2 = \ (5i U ■ ■ ■ U 62) and 

• T2 = Ti U 62 ^ V2 if ^2 connects a vertex to 7^, 

• T2 = Ti U §2 ^ V2 ^ V2 if connects two vertices vf ^ Ti. 

In the n*^ step, we identify the smallest line 5j of /Xn-i which does not form a loop 
when added to T^.-i. We define = /i \ U • • • U 5^) and 

• Tn = Tn-i U (5^ U f ^ if 82 connects a vertex t>+ to 7^_i, 

• Tn = U 5^ U f ^ U f ~ if 5^ connects two vertices vf ^ 'T^-i, 

• Tn = U 5^ if 5^ connects two disjoint subsets of Tn-x- 

The iy' — 1)*"^ step leads to the desired tree 7^ = Tyi-\. The importance of this construc- 
tion is the fact that any line b'^ G which connects different vertices vf of the tree has 
a scale index z^£ which is not smaller than any scale index of the lines in the tree which 

connect vf . Such a tree optimization for a given scale attribution is one of the most basic 
tools of constructive field theory [|1^ , so it is an encouraging sign that it appears also here 



in a natural way. 

In the graphical representations we distinguish the tree by triple dashed lines. 
J^.J^ Index assignment j or a tree 

For the previously constructed tree we select one of its -B ^ 1 external vertices as the 
root Vq of the tree. We relabel the vertices in the tree such that all vertices in the subtree 
above a vertex f„ have a label bigger than n. 

The order ( [4.14[ ) of the lines of the graph provides us with a convenient position for 



the main reference index m at each vertex. If v is an internal vertex, we let be the 
smallest line in ( |4.14| ) which is attached to v. By construction of the tree we know that 
either is a tadpole, or it belongs to the tree. We choose the outgoing index (without 
the arrow when viewed from the vertex) of this particular line 5„ as the main reference 
index m^. We let be the set of lines at which a main reference index resides. It 
is possible that both outgoing indices of a line 5„ = b^i attached to v and v' are main 
reference indices. In this case we let appear twice in Qj^ . Thus, Qm consists oiV — B 
elements. If v is an external vertex, we take as the "main reference index" the outgoing 
index at any external leg. The following graph shows a typical situation of a tree and its 
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main reference indices, assuming absence of tadpoles and B = 1: 



W*^ m,„\\\ 



n\ ^^A (4.15) 



1)0 



One can now write down every index in a unique way in terms of 

• V — B main reference indices m„, 

• L' internal angular momenta £5 for the set of "loop lines" 

• B main reference indices at external vertices, 

• external angular momenta pe for the set M of external lines. 

The rule goes as follows. One writes first the indices for all the "leaves" of the tree, 
that is the vertices (distinct from the root) with coordination 1 in the tree (i.e. vertices 
'^^1V^^VQ,v^ and in ( [4.15| )). For them, starting from the main index (at the left 
of the unique line of 7^ at f that goes towards the root, unless a tadpole at v has the 
smallest scale), which agrees with the incoming index of the next line at v in clockwise 
direction, we compute all other indices by turning clockwise around the vertex and by 
adding the angular momenta (internal or external ones) associated according to (|4.13|) 
with the loop lines 5i, . . . , 5^ and possibly external lines ei, . . . , e^/. This gives indices 
rriy + ^1, rriy + ii + ■ ■ ■ until we arrive at + ii + ■ ■ ■ + C-k+w which is at the right of 
the unique line at v that goes towards the root. Some of the £j could be external angular 
momenta. Then we can compute the angular momentum associated to that line: it is 
simply — (^1 + ■ • • + ik+k')- The following picture shows these assignments for a particular 
"leaf": 

\\ ^4 - 

\ \\m^+ei ^//^ 
^3\ \\+<?2+^3 

/ / m„X^<x^ V " (^1 +^2 +«3 +«4 ) 



' £1+^2+^3+^4^ * 

Having done this for all leaves, we can prune these leaves and consider the next layer 



of vertices down towards the root (i.e. vertices V2 and V4 in ( |4.15| )) and reiterate the 
argument. 
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Any summation index at a vertex v is now clearly equal to niy plus a linear combination 
of angular momenta is for the set of lines U hooked to the "subtree above f " , that 
is the lines hooked at least at one end to a vertex v' such that the unique path from v' to 
fo passes through v. 

We split therefore the set I' of independent indices to be summed into the two sets: 

• the set M.^ = {m^} of main reference indices at inner vertices, which consists of 
V — B elements, 

• the set J'^ = {is, 6 E C} of angular momenta, which consists of L' elements. 
The amplitude of the graph G is now written as: 

where the sum over Ai^ is over positive integers, but the sum over JT"^ is over relative 
integers and the function x(-^m) >Jfj.) is the characteristic function which states that all 
the functions {ms{M^, J^),ns{M^, J^)]ks{M^, J^),ls{M^, J^,)} are positive. The de- 
pendence of Ag on the external indices {B reference indices at external vertices and N 
external angular momenta) is not made explicit. 



4- .5 Power- counting 

Our goal is now to prove that sums over difference indices can always be performed 
through ( [4.6|) , hence at no cost, using precisely the propagator G** to perform the sum 
over the angular momentum is- However, as the angular momenta are entangled, we 
need appropriate maximizations of the other G'* over is- These maximizations require a 
carefully chosen order. For processing the angular momenta, all main reference indices 
M.^ and the external indices are kept constant. 

We start with the highest labelled leaf v = vy-i according to the previously defined 
order of vertices. Let this vertex carry loop lines with corresponding index assignments 



according to (|4.16|) . We first assume that ^4 is not a tadpole. Then, we should sum 



over £1,^25^3 after the £4-summation, i.e. ii,i2,i3 are constant with respect to the £4- 
summation. This guarantees that at least one side of the lines 61,62,^3, namely the side 
attached to f , is independent of £4. We would thus maximise the lines in the tree over 
£4, but possibly also the ^4-dependence of the other ends of 61,62,63. Looking e.g. at ^3 
which connects v with v', the corresponding propagator would be 

^m„+^i+^2,fc„/-^3;fc„',m«+<?l+^2+<?3 ' (4-18) 



see ([4.12 ). Note that the incoming index viewed from v' is always the reference index. 



labelled k^' in this case, and the corresponding outgoing index is obtained by adding the 
opposite angular momentum —£3. The reference index k^i is either independent of £4 or 
kv' = ± £4 for k^, being independent of £4. Thus, the maximization of G*^ over £4 and 
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possibly over other angular momenta ij, j > 4, is precisely of the structure in (^I6|). Later, 
it will be essential that concerning the ^3-summation to be applied to G^^ we keep £2 and 
ii constant, because k^i might also depend on £1 and/or £2- After having maximized all 
other propagators over £4 we restrict the ^4-summation to the line ^4, which connects v 
to v" and corresponds to the propagator 

^-m„+^i+fe+^3,fc„//-^4;A:„//,m^+£i +£2+^3+^4 " (4.19) 

Here, there might be previous maximizations of over ij, j > 4, which we can bound by 
the maximization of ( 4.19| ) over all k^//. To that maximized propagator we apply for given 



^1? ^2; £3 the ^4-summation. Later, when applying in the same manner the ^^-summations, 
j = 1,2,3, to we have to maximise the previously processed G^'^ over ii,i2,£3- In 
other words, the line S4 and the ^4-summation taken at the correct place yield, see ( [4.6|) , 



max 



V I max G'^ ^0 . ,0^0. ^0 ^.^^^.11^ KM-'^ . (4.20) 

^4 / 



To summarize, we can estimate the ^^-summations restricted to the line 6j at the 



highest-labelled leaf by (^4.6| ) if all angular momenta ik associated with those lines Sk 
which are encountered before 6j when turning clockwise around the leaf (starting from 
the main reference index) are kept constant. It is not difficult to convince oneself that 
the same rule also holds for tadpoles. 

Now we remove the highest-labelled vertex vy'-i and look at the highest labelled leaf 
vv'-2 of the reduced tree T \ vy'-i- Let it be again represented by (|4.16|) . We continue 
to label the lines at vv'-2 in clockwise order from the distinguished main reference index. 
Lines which belong to T and lines attached to vv-i are left out, because their angular 
momenta are already identified. These previous angular momenta can be considered as 
fixed external ones which are summed after the new angular momenta at vv'-2- Clearly, 
the same rule as above, namely to sum later over those angular momenta which are 
encountered earlier in clockwise order, allows us to use ( |4.6| ) for the summation over the 
new angular momenta at Vv'-2- 

We repeat this procedure until we arrive at the root vq. The result is a bound for the 
jT/^-summation in ( [4.17[ ). There, all propagators which correspond to tree-lines 5 G 7^ are 
maximized over J7^. For tree lines where all indices depend on J'^ the bound, due ([4.5|), 
is given by 

If one of the indices of 5 G 7^ is a main reference index at f , we have 



(4.22) 
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If two indices of S are main reference indices at v,v', we have 

(4.23) 

Next, each summed propagator which corresponds to a hne 5 E dehvers according to 
i WM ) a factor KM''', 



5eC,, 5ig,. (4.24) 



In the case that 5j G £^ is a tadpole at v which has the smallest scale index among the 
set of lines at v we obtain from ( |4.6| ) the bound 

6eC^, Seg^. (4.25) 
Eventually, there will be indices m^, which are fixed as external ones. Each one delivers 



according to (4^) an additional factor e~'^'^ and e~'^^ respectively, because 

these decays cannot be removed by maximizing loop momenta. For external indices which 
are not connected to internal lines we put c = 0. 

Altogether, the jT^^-summation in ( |4.17| ) can be estimated by 

^ E E ( n e-^*^"^*'l''""(^')ll j (jl KM' 

At mi,...,m^,_seIN2 y<5'Gg^ / \<5eG 

N \ / N 



X 



J-Jg-cA^--||n^,|| J-Jg-cM--||n,|| ^ (4_26) 



^£=1 / \e=l 



where is the main reference index at 6' G g^. After summation over mi, . . . , my'-B 

we have 



AT \ / N 



11 \e=l / \e=l 



(4.27) 



The dangerous region of the sum over the scale attribution is at large scale indices. 
To identify this region, we associate to the order ( [4.14| ) of lines a sequence of subgraphs 
Gi C G/-! C ■ • • C Gi = G of the original ribbon graph by defining G^ as the possibly 
disconnected set of lines ^ 5^, together with all vertices attached to them. To G^ 
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we associate the scale attribution /i^ which starts from an irrelevant low-scale cut-off 
i^-i ^ i^fi. We conclude from ( [4.27|) that the amplitude Aq^ corresponding to the subgraph 
diverges if 



UJ. 



2(V;' - 5^) -I^ = 2F^ - 2B^ - = (2 - ^) - 2(2^^ + 5^-1) (4.28 



7 •" 



is non-negative, where N^, Vy, = I — + 1, Fj and are the numbers of external legs, 
vertices, edges, faces and external faces of G^, respectively, and = 1 — ^{Vy — 1^ + F^) 
is its genus. We have thus proven the following 



Theorem 6 The sum over the scale attribution /i in ( K.27i ) converges if for all subgraphs 



G-y <Z G we have < 0. 

For the total graph 7 = 6* the power-counting degree becomes co = (2 — y) — 2(2(7 + i? — 1), 
which reproduces the power-counting degree derived in 

We consider in Appendix ^ a few examples for the sum over the scale attribution. 

4-6 Subtraction procedure for divergent subgraphs 

The power-counting theorem ^ implies that planar subgraphs with two or four external 
legs are the only ones for which the sum over the scale attribution can be divergent. These 
graphs require a separate analysis. We first see from Theorem ^ that 

• only those planar four-leg subgraphs with constant index along the trajectory are 
marginal, 

• only those planar two-leg graphs with constant index along the trajectory are rele- 
vant, 

• only those planar two-leg graphs with an accumulated index jump of 2 along the 
trajectory are marginal. 

For the other types of graphs there is a sufficient power of M ~* through the terms {M~HY 
in ( 3.33|) which makes the sum over the scale attribution convergent. 



For the remaining truly divergent graphs one performs similarly as in the BPHZ scheme 
a Taylor subtraction about vanishing external indices. For instance, a marginal four-leg 
graph with amplitude Amn;nk;ki;im is written as 

Amn;nk;kl]lm = {A^n;nk;kl;lm ~ ^00;00;00;Oo) + ^00;00;00;00 • (4.29) 

The difference of graphs Amn;nk;ki;im — ^oo;00;00;00 can be expressed as a linear combination 
involving the composite propagators ( p.54|) . See also for more details. Then, the 



estimation ( |3.57D provides an additional factor M * which makes the sum over the scale 
attribution for the difference Amn;nk;ki;im - ^oo;00;00;00 convergent. 

Eventually, there remain only the four divergent base functions Aoo.oo.oo.oo, Aoo.oo, 

OO'OO'OO'OO OO'OO 

(AlO.Ol -A . ) and Ai i . o o , taking into account the symmetry properties of the model. 
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These are normalized to their "experimentally" determined values: the physical coupling 
constant, the physical mass, the physical field amplitude and the physical frequency of 
the harmonic oscillator potential, respectively. 

At the end, any graph appearing in the noncommutative 0^-model has an amplitude 
which is uniquely expressed by four normalization conditions as well as convergent sums 
over the scale attribution. Thus, the model is renormalizable to all orders. 



5 Conclusion 

For many years, noncommutative quantum field theories were supposed to be ill-behaved 
due to the UV/IR-mixing problem p. Meanwhile, it turned out [|, |^ that at least 
the Euclidean noncommutative 04-model is as good as its commutative version: it is 
renormalizable to all orders. In fact, the noncommutative 0|-model is even better than 
the commutative version with respect to one important issue: the behavior of the /3- 
function. 

It is well-known that the main obstacle to a rigorous construction of the commutative 
04-model is the non-asymptotic freedom of the theory. The noncommutative model is very 
different: The computation of the /3-function shows that the ratio of the bare coupling 



constant to the square of the bare frequency parameter remains (at the one loop level) 



constant over all scales, ^ = const. (This was noticed in ||T3|].) As the bare frequency 



is bounded by 1, this means that the bare coupling constant is bounded. For appropriate 
renormalized values, the coupling constant can be kept arbitrarily small throughout the 
renormalization flow. We are, therefore, optimistic that a rigorous construction of the 
noncommutative 04-model will be possible. 

In this paper we have undertaken the flrst important steps in this direction. We have 
formulated the perturbative renormalization proof in a language which admits a direct 



extension to constructive methods. More details about our program are given in |T4 . 
Moreover, our new renormalization proof is much more efficient than the previous one 
(by a factor of 3 when looking at the number of pages). Eventually, we have established 
analytical bounds for the asymptotic behavior of the propagator which before were only 
established numerically. 



A The case H = 1 

Our proofs do not apply to the case Q = 1, because the scale parameter becomes M = 1, 
see ( 3.11| ) and ( |3.1U ). However, the case Q = 1 can be directly treated. According to 
( p.2|) , only the terms with u = m = I survive: 

= I [ da{l - a)4^+(f ^^^^^^ (A.l) 
~ /ig + |(||m|| + ||n|| + ||A;|| + ||/|| + f ) ■ 
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The exponential decay of the propagator in any index is easily obtained from ( |A.1| ) for 
all slices. Moreover, the /-sum is trivial to perform due to the index conservation 5mi at 
each trajectory. 



B Examples for the sum over the scale attribution 



We consider a few examples which underline the relation between ( [4.27|) and divergent 
subgraphs. The first one is: 




-r' 



A n. 



J) 



(B.l) 



The tree in the dual graph corresponds to i\ ^ and Z3 ^ and ix ^ i/^. For the particular 
choice «i ^ «2 ^ ^3 < ^4 of the scale attribution we have to compute according to ( |4.27| ) 
the following sum, taking into account that the volume factor from the summation over 
the main reference index is associated to i\. We put x = M~^, < x < 1: 



OO 14 «3 42 
44=0 43=0 42=0 jl=0 



+i2+«3+«4 



1 — X 



42+1 



-X 



— X 



OO 24 23 

EEE^ 

44=0 43=0 12=0 

EE 

14=0 13=0 
OO 

E 

14=0 



«3+«4 



.2*3+2 



{l-xf 



«3 



1 — X (1 — xy 



24 X 



X 



244 + 1 



xril + x) 



xy 



1-x) 



— x^) 



(B.2) 



One can check that any order of scales ij leads to a convergent sum. 
On the other hand. 




1 



A 



4 



(B.3) 
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The tree in the dual graph corresponds to ii ^ i2 and < and ii ^ i^. For the particular 
choice ii ^ ^2 ^ "^3 ^ "^4 of the scale attribution we have to compute according to (|4.27|) 
the following sum, taking into account that the volume factor from the summation over 
the main reference index is associated to ^3: 



A M 23 i2 00 lA 13 i2 _ 2i2 + l 



24=0 43=0 12=0 jl=0 14=013=0*2=0 



^ ^ I (l-x)2(l+x) 
24=0 i3=o ^ y V I 7 

A 14 



EE(^ 



14=013=0 ^ y V ' y V y 

A l-2x + Ax'^ 



-Xf{l-X^) (1-X)2(1 -X2)2 
A 3x^+2 _^ 4^A+3 _ ^A+4 _ 2a;A+5 ^ ^2A+6 



Thus, although the graph is superficially convergent, there is a subdivergence given by the 
subgraph made of propagators 3 and 4, which leads to a divergent sum over the scale 
attribution. Therefore, the subdivergence must be treated first by Taylor subtraction at 
vanishing momenta in the same way as in ^j. 
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